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CLAIMS 



What is claimed is : 

l\ A method of storing dataflow analysis properties 
associated with a computer procedure, in a linked list 
of data storage nodes, the method comprising generating 
a data storvage node for a new property to be associated 
with the computer procedure by 

allocating a data storage node, the data storage 
node including \ data storage space for storing an 
identifier of a property and at least a first pointer 
storage space for Vtoring a pointer identifying a. 
location of an othen data storage node, 

storing into the\data storage space of the 
allocated data storage VocL^TX an identifier of the new 



s allocated, and 

inter storage space of the 



property for which the n 
storing into the f i 
data storage node, a poi^e^Victefrtaf ying a location of 
an other data storage node, tKe other data storage node 
storing an existing property associated with the 
computer procedure that is subsequent to the new 
property in a predetermined propera:y order. 

2. The method of claim 1 adaptecl to preparing a 
linked list including data storage noates of either a 
first smaller size or a second larger size, wherein data 
storage nodes of the second larger size include a second 
pointer storage space for storing a pointer identifying 
a location of an other. data storage node, wherein the 
allocating step further comprises 

selecting a size for the data storage nocft 

3, The method of claim 2 wherein the size fo\ the 
data storage node is randomly selected. 
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A. The method of claim 1 wherein the pointer stored 
into the first pointer storage space identifies a' 
location of a data storage node storing- an existing 
property associated with the computer procedure that is 
next subsequent to the new property in the predetermined 
property Wder . 

5. Tha method of claim 2 wherein the pointer stored 
into the fiAst pointer storage space identifies a 
location of a subsequent data storage node of the first 
smaller size khat is storing an existing property 
associated witn^the computer procedure that is next 
subsequent to tn^ new property in the predetermined 
property order. 



6. The method 
into the second po 



Lim 5 wherein the pointer ■ stored 
jitW stb<age space identifies a 
location of a subsequent data storage node of the second 
larger size that is storming an existing property 
associated with the compirter procedure that, as compared 
to all existing properties\associated with the computer 
procedure that are stored ir\ data storage nodes of the 
second larger size, is next subsequent to the new 
property in the predetermined property order. 

7. The method of claim 1 further comprising 
deleting a data storage node for a ^property to be 
disassociated with the computer procedure. 

8. A linked list of data storage nbdes storing 
dataflow analysis properties associated. \ith a computer 
procedure , comprising 

a plurality of data storage nodes, each, data 
storage node including a data storage space rbr storing 
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an identifier of a property and at least a first pointer 
storage space for storing a pointer identifying a 
location of an other data storage node, 

trie data storage space of each node storing an 
identifier of a first property for which the node was 
allocated, and 

the sirst pointer storage space of' each data 
storage node storing a pointer identifying a location of 
an other da^a storage node, the other data storage node 
storing a second property associated with the computer 
procedure thauyis subsequent to the first property in a 
predetermined p^ope^fEV order. 

9. The linksc\lisJt\^f claim 8 comprising data 
storage nodes of \eirh£r a first smaller size or a second 
larger size, wherein olata storage nodes of the second 
larger size include a second pointer storage space for 
storing a pointer identifying a location of an other 
data storage node. \ 

10. The linked list of Vlaim 9 wherein the sizes of 
individual nodes in said linked list are randomly 
determined. \ 

11. The linked list of claim\9 wherein the pointer 
stored into the second pointer stokage space of a node 
of the second larger size, identifies a location of a 
subsequent data storage node of the sVcond larger size. 



12. A method of calculating approximations of sets 
of entr^'afld^exit properties for each basic block of a 
computer procedureprlo^tQ^perf ormance of an iterative 
dataflow analysis, each basic block^~B^±ng---a^^ociated 
with a set of entry and exit properties, as well as^ 
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property modifications caused by the basic block, 
wherein each iteration of the iterative dataflow 
analysis process does not increase the membership of 
saix^ sets, the method comprising selecting and 
processing each basic block in a predetermined order by 

-spying into the set of entry properties of a 
currently selected basic block, the exit set of 
properties from a previously selected and processed 
basic bloVk, 

modifying the set of entry properties of the 
currently selected basic block in accordance with the 
property modifications caused by the currently selected 
basic block, tb generate the exit properties for the 
currently selected basic block. 

13. The method of claim 12, wherein said 
predetermined orders, is a depth-first order. 

14. The method oSf claim 12, wherein said entry and 
exit properties comprise expressions available upon 
entry and exit from eacK basic block. 

15. The method of da^Lm 14, wherein said 
modifications caused by a bVsic block comprise 
expressions generated by theYbasic block. 

16. The method of claim 13y, wherein said 
modifications caused by a basic Y)lock further comprise 
expressions killed by the basic block. 

17. The method of claim 14, wherein said 
modifications caused by a basic block comprise 
expressions killed by the basic block, 
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18. The method of claim 12, wherein the entry 
roperties of the currently selected basic block are 
copieta^trom the exit properties of a control flow 
predecess^C^^the currently selected basic block. 



19. The method>©k£ claim 12, wherein processing the 
current basic block furtffe^L comprises removing from the 
entry properties of the currently selected basic block, 
any properties not found in the exrKDroperties of all 
previously selected and processed basic^bj^ocks which are 
control flow predecessors of the currently sei>^cted 
basic block. 



20. A computer system for compiling a computer 
procedure into a Viachine-readable representation, the 
computer system comprising: 

(a) an optimizer that optimizes the computer 
procedure into an optimized representation, the 
optimizer storings, dataflow analysis properties 
associated with the computer procedure, in a linked 
list of data storage^ njedes, a data storage node for 
a new property to be Natssociated with the computer 
procedure being geriera^edx by allocating a data 



storage node, the data storage node including a 
data storage space for storing an identifier of a 
property and at least a first pointer storage space 
for storing a pointer identifying a location. of an 
other data storage node, storing into the data 
storage space of the allocated data storage node, 
an identifier of the new property for which the 
node was allocated, and storing\into the first 
pointer storage space of the datk storage node, a 
pointer identifying a location of\an other data 
storage node, the other data storage node storing 
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an existing property associated with the computer 
procedure that is subsequent to the new property in 
a predetermined property order; and 

(b) a machine-readable code generator that 
generates a machine-readable representation of the 
computer procedure from the optimized 
representation . 



f rl 



21. A program product, comprising: 

(a) a program configured to store dataflow analysis 
properties associated with a computer procedure, in a 
linked list of data storage nodes, and generate a data 
storage node for V new property to be associated with 
the computer procedure by 

allocating a Aata storage node, the data 

lg a data storage space for 
jr of a property and at least a 
space for storing a pointer 
of an other data storage 



(udh 



storage node inc 
storing an ident 
first pointer s1 
identifying a lc 
node, 

storing into the\data storage space of the 
allocated data storage Yiode, an identifier of the 
new property for which the node was allocated, and 

storing into the first pointer storage space 
of the data storage node, ay pointer identifying a 
location of an other data suorage node, the other 
data storage node storing an existing property 
associated with the computer procedure that is 
subsequent to the new property :\n a predetermined 
property order; and 

(b) a signal bearing media beariritj the program, 



22. The program product of claim 21A wherein the 
signal bearing media is a transmission type media. 
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23. The program prpsfu^ of claim 21, wherein the 
ignal bearing media is a Vec^rdable media. 
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